FINITE QUOTIENTS OF GROUPS OF I-TYPE 



FABIENNE CHOURAQUI AND EDDY GODELLE 

cn" 

Abstract. To every group of /-type, we associate a finite quotient group that plays the 
*^ ' role that Coxeter groups play for Artin-Tits groups. Since groups of I-type are examples 

, of Garside groups, this answers a question of D. Bessis in the particular case of groups of 

I-typc. Groups of /-type are related to finite set theoretical solutions of the Yang-Baxter 
Ch ■ equation. 
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. Introduction 

O: The motivation that led to develop Garside group theory at the end of the 1990's [7] or, 

| more recently, to develop Garside family theory [S] was to extract the main ideas of Garsidc's 

theory of braids [10] and to provide a general framework that can be used to understand 
the algebraic structure of other groups or, more generally, categories. This approach led 
to many developpments in the last decade and it turns out that most of the main objects 
that appear in the context of braid groups can be generalized to Garside theory framework. 
Braid groups are nicely related to symmetric groups. More precisely, the symmetric group 
on n elements is a quotient of the braid group on n strands. Tits [T5] extends this result 
f-*) i by associating a so-called Artin-Tits group to each Coxeter group, so that the latter is a 

£*-». | quotient of the former. Braid groups and, more generally, Artin-Tits groups associated with 

finite Coxeter groups are seminal examples of Garside groups. Moreover, Coxeter group 
theory is a crutial tool for the study of Artin-Tits groups. Therefore, a natural problem, 
which was addressed by Bessis in Q], is to decide which Garside groups can be associated 
an object (a generating generated group) that plays the role that the symmetric group plays 
for the braid group (see Section 11.31 for definitions and a precise question) . At the present 
time, this question remains widely open, even if partial results exist (see [T]). One attempt 
to study this question is to consider particular families of Garside groups. In [2J, the first 
author has shown that Yang-Baxter theory provides a large family of Garside groups. More 
precisely, in [9], Etingof, Soloviev and Schedler associate a group called the structure group 
to each non-degenerate and symmetric set-theoretical solution of the Yang-Baxter equation. 
It turns out that, firstly, these groups are the so-called groups of /-type [121 H3], in other 
words they are the groups of fractions of monoids that possess a presentation of a particular 
type (see Theorem 11.41 below) and, secondly, that these associated monoids are Garside 
monoids [2J. In particular, structure groups are Garside groups. In the present paper we 
address the question of associating to each structure group, a finite group that plays the role 
that Coxeter groups play for Artin-Tits groups. One should remark that structure groups 
are Abelian-by- Finite |T3l Cor. 2. 4]. So, a naive attempt to answer this question could be 
to consider the finite quotient group provided by the Abclian-by-Finite structure. However 
it is easy to verify that this approach does not work (see Section [2J . We provide a positive 



> 



Date: January 17, 2013. 

Both authors are partially supported by the Agence Nationale de la Recherche (projet Theorie de Garside. 
ANR-08-BLAN-0269-03). The first author was supported by the Israel Science Foundation (n° 580/07) and 
also partially supported by the Affdu-Elsevier fellowship. 

1 



2 



FABIENNE CHOURAQUI AND EDDY GODELLE 



answer for every structure group. Under an extra technical property, denoted by (C), wc 
obtain a presentation of the finite quotient. Let us postpone some definitions to Section [1] 
and state the main result of the paper: 

Theorem. ( Corollary \2.1U\ and Propositions \3.3\ and \3.8\) Let (X, S) be a set theoretical 
solution of the Yang-Baxter. Denote by n the cardinality of X , by G(X, S) its structure 
group and by M(X, S) its associated Garside monoid. Then 

(1) There is a finite quotient W(X, S) of G(X, S) that is a generating generated group for 
M(X, S). 

(2) If M(X, S) verifies Property (C), then W(X, S) is a generating generated section for M(X, S). 
The order ofW(X,S) is 2" and there is an exact sequence 

(0.1) 1 -> N(X, S) G(X, S) -> W(X, S) ->• 1 

where N(X, S) is a free Abelian group of rank n. 

The paper is organised as it follows. In Section [TJ wc introduce the background that we 
shall need. We recall the notion of a Garside group, the Yang-Baxter equation, the structure 
group of a set theoretical solution, and the generating group method. In Section [5J we 
define the group W(X, S) and prove Corollary 12.101 In Section [3l we focus on the special 
case where M(X, S) verifies Property (C). We provide a presentation fo W(X, S) and prove 
Propositions 13.31 and 13.81 

1. Background 

In this section, we introduce the background that we need. We start with the definitions 
of a Garside group and of a Garside monoid. Then, we introduce those Garside groups that 
arise as structure groups, in other words as groups of /-type, and recall how they are related 
to the Yang-Baxter equation. Finally, we recall the crutial notion for our study, that is the 
generating group method. 

1.1. Garside monoids. Here, we recall some basic material on Garside theory, and refer 
to [5], [6] for more details. We start with some preliminaries. If M is a monoid generated 
by a set X, and if g € M is the image of the word w by the canonical morphism from 
the free monoid on X onto M, then we say that w represents g or, equivalently, that w 
is a word repesentative of g. A monoid M is cancellative if for every e,f,g,h in M, the 
equality efg = ehg implies f — h. The element / is a left divisor (resp. a right divisor) of 
g if there is an element h in M such that g = fh (resp. g = hf). It is left noethcrian (resp. 
right noetherian) if every sequence (g n )nefi °f elements of M such that g n +x is a left divisor 
(resp. a right divisor) of g n stabilizes. It is noetherian if it is both left and right noetherian. 
An element A is said to be balanced if it has the same set of right and left divisors. In this 
case, we denote by D(A) its set of divisors. If M is a cancellative and noetherian monoid, 
then left and right divisibilities are partial orders on M. 

Definition 1.1. (1) A locally Garside monoid is a cancellative noetherian monoid such that 

(a) any two elements have a common multiple for left-divisibility if and only if they have 
a least common multiple for left-divisibility; 

(b) any two elements have a common multiple for right-divisibility if and only if they 
have a least common multiple for right-divisibility. 

(2) A Garside element of a locally Garside monoid is a balanced element A whose set of 
divisors D(A) generates the whole monoid. In this case, D(A) is called a Garside family of 
M. 

(3) A monoid is a Garside monoid if it is a locally Garside monoid with a Garside element 
whose set of divisors D(A) is finite. 

(4) A (locally) Garside group G(M) is the enveloping group of a (locally) Garside monoid M. 
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Garside groups have been first introduced in [7J. The seminal examples are the spherical 
type Artin-Tits groups. We refer to [5] for general results on locally Garside groups. Recall 
that an element g ^ 1 in a monoid is called an atom if the equality g = fh implies / = 1 
or h = 1. It follows from the definining properties of a Garside monoid that the following 
properties hold for a Garside monoid M: The monoid M is generated by its set of atoms, 
and every atom divides the Garside elements, there is no invcrtible element, except the 
trivial one, and any two elements in M have a left (resp. right) gcd and a left (resp. right) 
lcm; in particular, M verifies the Ore's conditions, so it embeds in its group of fractions [J]; 
in the sequel we will always consider M as a submonoid of its group of fractions. The left 
and right gcd of two Garside elements are Garside elements and coincide; therefore, by the 
noetherianity property there exists a unique minimal Garside element for both left and right 
divisibilities. This element A will be called the Garside element of the monoid and the set 
D(A) will be called the Garside family of M, and the elements of D(A) will be called the 
simple elements of M. Finally it is important to notice that if A is a balanced element then, 
D(A) is closed under factors: if fgh belongs to D(A), then /, g and h belong to D(A). 

1.2. Set theoretical solution of the Quantum Yang-Baxter Equation. Here, we 
introduce basic notions related to the Quantum Yang-Baxter Equation and the main objects 
of our study, that is, structure groups. We follow |9| and refer to it for more details. 

Fix a finite dimensional vector space V on the field R. The Quantum Yang-Baxter 
Equation on V is the equality 

(1.1) R 12 R 13 R 23 = R 23 R 13 R 12 

of linear transformations on V®V®V where the indeterminate is a linear transformation R : 
V ® V — > V ® V, and R % i means R acting on the ith and jth components. A set-theoretical 
solution of this equation is a pair (X, S) such that X is a basis for V, and S:IxX->XxI 
is a bijcctive map that induces a solution R of the QYBE. Following [9], we introduce the 
convenient functions g x : X — > X and f x :X^X for x in X by setting 

(1-2) S(x,y) = (g x (y)J y (x)). 

The pair (X, S) is said to be nondegenerate if for any x £ X, the maps f x and g x are 
bijections. It is said to be symmetric if it is involutive, that is S o S = Idx , and braided, 
that is S 12 S 23 S 12 = S 23 S 12 S 23 , where the map S u+1 means S acting on the ith and (i+l)th 
components of X 3 . 

Definition 1.2. Assume (X,S) is non-degenerate and symmetric. The structure group of 
(X, S) is defined to be the group G(X, S) with the following group presentation: 

(1-3) (X xy = g x (y)f y (x) ; x,y e X, S(x,y) ^ (x,y)). 

Since the maps g x are bijective and S is involutive, one can deduce that for each x in 
X there are unique y and z such that S(x,y) = (x,y) and S(z,x) = (z, x). Therefore, the 
presentation of G(X, S) contains " ( -" 2 ~ 1 ' ) non-trivial relations. In the sequel, we denote by 
M(X, S) the monoid defined by the monoid presentation (|1.3[) . In particular, G(X, S) is the 
enveloping group of M(X, S). 

Let a:lxl->lxlbe defined by a(x, y) = (y, x), and let R = a o S. The map R is 
the so-called R-matrix corresponding to S. Etingof, Soloviev and Schedler show in [9] that 
(X, S) is a braided pair if and only if R satisfies the QYBE. A solution (X, S) is said to be 
trivial if the maps f x and g x are the identity on X for all x £ X, that is if S is the map a 
defined above. 

The connection between set theoretical solutions of the Yang-Baxter equation and Garside 
groups has been established by the first author. Before stating it, let us recall the following 
definition: 
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Definition 1.3. A monoid M is a monoid of /-type if it admits a finite monoid presenta- 
tion (X | R) such that: 

(a) the cardinality of R is n(n — l)/2, where n is the cardinality of X, and each relation 
in R is of the type xy = zt with x, y,z,t G X: 

(b) every word xy, with x, y in X, appears at most once in R. 

Actually this is not the initial definition of a monoid of /-type but the one given here has 
been shown to be equivalent to the initial one. We will say that a group is of /-type if and 
only if it is the envelopping group of a monoid of /-type. The above presentation will be 
called a presentation of /-type. 

Theorem 1.4. (1) [12l E] Let G be a group. Then, the group G is of I -type if and only 
if G is a structure group. More precisely, 

(a) if {X, S) is a non- degenerate symmetric set-theoretical solution {X, S), then M(X, S) 
is a monoid of I -type and the presentation U.3\) is a presentation of I -type; 

(b) assume M is a Garside monoid that admits a presentation (X \ R) of I -type, then 
there exists a map 5:XxX— >XxX such that {X, S) is a non- degenerate 
symmetric set-theoretical solution. Moreover, the presentation in \1.3\) is (X \ R) . 
In particular M(X, S) = M. 

(2) [5] For every non- degenerate symmetric set-theoretical solution (X,S), the structure 
group G(X,S) is a Garside group, whose Garside monoid is M{X,S). Moreover, the atom 
set of the monoid M is X , and the Garside element is both the left 1cm and the right 1cm 
ofX. 

As explained in Section [PI in the sequel M(X,S) (can and) will be identified with the 
submonoid of G(X, S) generated by X. 

Example 1.5. Set X = {x\, x%, X3, X4}, and let S* : X x X — > X x X defined by S(xi,Xj) = 
(^SiO')' x f •(«)) wnGre 9i an( i fj are permutations on {1,2,3,4} as follows: g\ = (2,3), 52 = 
(1,4), g 3 3 = (1,2,4,3), 34 = (1,3,4,2); h = (2,4), f 2 = (1,3), / 3 ='(1,4,3,2), / 4 = 
(1, 2, 3, 4). A direct analysis shows that (X, S) is a non-degenerate symmetric set theoretical 
solution. The defining presentation of G(X, S) contains six non trivial relations 

X1X2 = x§; X1X3 — X2X4; X2X1 = x\; 

X2X3 = X3X1; XiX 4 =X4X2! X3X2 = X4X1 

and four trivial relations. 

1.3. The generated group method. We turn now to the notion of a generating finite 
group of a monoid. We almost follow Q] (see also Q3]). Let W be a group equiped with 
a set X that generates W as a monoid. The pair (W, X) will be called a generated group. 
We define the length £x(w) of an element w in W as the minimal length of a word on X 
that represents in. A reduced expression of an element w in W is a word representative 
X1X2 ■ • • Xfe on A such that t x (w) = k. When wi,W2, W3 belong to W such that ui\ = W2W3 
with £(wi) = t(w2) + we say that W2 and W3 are a left X-factor and a right X- 

f actor of W\ , respectively. Because of the condition on the length in the definition of a left 
X-factor, the relation u w is a left X-factor of h" is a partial order on W. Similarly, the 
notion of a right X-factor induces a partial order on W, too. We say that an element w 
in W is X-balanced if its sets of left X-factors and right X-factors coincide. In this case, 
we denote this set by D x (w). Now, for every X-balanced element w in W , and given a copy 
{v, v £ D x (u>)} of D x (w), we define a monoid M w ^x by the following monoid presentation: 

/ f vv' = v" \ 

(1.4) (v,v G D x (w) I vv_ = v_ when v,v ,v G B x (w), j ^ + ^ (<y/) = J . 



FINITE QUOTIENTS OF GROUPS OF I-TYPE 



5 



Example 1.6. (1) Take W = (s | s 2 = 1), A = {s} and w = s then M Sj{s} is {s J | j G N}. 
(2) Take W = (s | s 4 = 1), A = {s, s" 1 } and w = s 2 then M s 2 i{g)S -i } is (a, & | a 2 = 6 2 ) with 
a = s and 6 = s . 

Now, one should note that for a finite group W, a subset X of W generates W as a group 
if and only if it generates W MS M monoid. 

Definition 1.7. We say that (W, X) is a generating generated group for a monoid M ii W 
is a finite group that contains a A-balanced element w such that ~D x (w) generates W and M 
is isomorphic to M w> x- When furthermore, D x (w) = W, we say that (W, S) is a generating 
generated section for M. 

As long as it will not introduce confusion, we will often say that W is a generating gen- 
erated group (resp. a generating generated section) for M instead of (W, X) is a generating 
generated group {resp. a generating generated section) for M . It is easy to see that the map 
W — > M w> x> v M- v is into and there is a morphism of monoids p : M w> x —> W defined by 
p(v) = v - Also, the length function : M w> x — > N is additive and for every a E M Wt X: 
one has £ x (p(a)) < ^x( a )- ^ s a consequence, {w | v G X n D x (u>)} is the atom set of M Wi x- 
Moreover, in the special case where D x (w) = W, we have £ x (p(a)) = l x (a) if and only if a 
belongs to D(w). Here, the crucial result is 

Theorem 1.8. [TJ [14] Let W be a finite group and X be a generating set. Assume w is 
X -balanced in W and that T) x (w) is a lattice for both partial orders associated with the left 
and right X -factor notions. Then M w ^x is a Garside monoid with {s \ s G X PI D x (w)} as 
atom set. The element w is a Garside element of M Wt x with D(u>) — {v \ v G D x (w)}. 

Any spherical type Artin-Tits monoid A + has a generating generated section (W,X): in 
this case the group W is the associated Coxeter group equipped with its standard generating 
set X; the element w is the Coxeter element wq of W . It has been shown by Bessis in p] that 
dual braid monoids have a generating generated group. In this case, the group W is again the 
associated Coxeter group, the set X is the set of all reflections, and w is a Coxeter element. 
It could be noted that in the case of dual braid monoids, D x (w) is not the whole group. 
These results led Bessis [T] to address the following question: which Garside monoids have 
a generating generated group? Clearly, one can not expect that every Garside monoid has a 
generating generated group, since there are Garside monoids with non-homogenous length 
function associated with their atom set. So, the question is restricted to those Garside 
monoids that possess an additive length function on their atom set. This is clear that 
monoids of /-type are Garside monoids that satisfy this restriction, as the defining relations 
are homogenous (see Section fl~2j) . 

2. A LINEAR REPRESENTATION OF G(X,S) 

Let A be a finite set of cardinality n, and (A, S) be a non-degenerate symmetric set- 
theoretical solution of the QYBE, defined by S(x 7 y) = (g x {y), fy{x)), where g x : X — > X 
and f x : X — > X are bijective. Let M(X, S) and G(X, S) be respectively the corresponding 
Garside monoid and Garside group. We denote by A the Garside element of M(X, S). We 
recall that X belongs to D(A) and is the atom set of M(A, S). In this section, we define a 
linear representation of G(X, S) that permits us to answer Bessis's question in the positive. 
In other words, we associate a finite generating generated group W(X, S) to G(X,S), and 
later on (in Section 3) we find a necessary and sufficient condition on (X, S) so that W is a 
generating generated section. 

The group G(X, S) is a group of /-type. Jespers and Okninski showed that groups of I- 
type are Abelian- by-Finite (see [13] )• Indeed, they showed that if G(X,S) is a group of 
/-type associated with a set theoretical solution (A, S), where A has cardinality n, then 
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G(X,S) is a subgroup of the (obvious) semi-direct product FA n X Sym„, where FA n is 
the free Abelian group on n generators and Sym„ is the symmetric group on {1, • • • ,n\. 
Moreover, the first projection G(X, S) — > FA n is one-to-one, and there is a subgroup W of 
Sym n and an Abelian subgroup A of FA n , such that the sequence 

(2.1) 1 -> A -> G{X,S) H- W -> 1 

is exact. 

A question that arises naturally is whether this exact sequence can provide a generating 
generated group for G{X, S), or in other words whether this group W is a generating gen- 
erated group for G(X,S). As the following example illustrates it, the answer is negative. 
Take G(X, S) to be the free Abelian monoid FA(x, y) on x, y. It is a group of /-type with 
the presentation (x, y | xy = yx). If this approach worked, as FA(x, y) is a Artin-Tits group 
of spherical type, W should be the Coxeter group (x,y x 2 = y 2 = 1; xy = yx). But, 
unfortunately, it is easy to see that the group W provided by the above exact sequence is 
the trivial group, so this approach does not work, and W is not be a generating generated 
group for G{X, S) in general. 

2.1. Frozen elements and simple elements. The main object of this section is to recall 
a technical result, namely Proposition 12. 1[ which turns out to be a crucial argument in 
the sequel. We recall that for every non-degenerate symmetric solution {X, S) and every x 
in X there exists a unique y in X such that S{x,y) = (x,y). In the sequel, we call such a 
pair (x, y) a frozen pair. In this case, the word (resp. the element) xy will be called a frozen 
word (resp. a frozen element). A frozen element has therefore a unique word representative, 
the associated frozen word. 

The main result here is that a simple element cannot be represented by a word containing 
a frozen word as a subword. As already remarked, the defining relations in the presenta- 
tion (jl.3|) are homogenous, so we can define a length function I : M (X, S) — > N so that the 
length of an element is the length of any of its word representatives on X. 

Proposition 2.1. j2j |3] Let a be in M(X,S). Denote by Xi(a) the set of its left divisors 
that belongs to X and by X r (a) the set of its right divisors that belong to X . Then, a belongs 
to D(A) if and only if it is the right lem of of Xi(a) if and only if it is the left lem of X r (a). 
Moreover in this case, Xi[a) and X r (a) have the same cardinality, which is £(a). 

From the above result, we deduce that 

Proposition 2.2. Let a be an element of M(X,S) and x be in X. 

(1) Assume a belongs to D(A) and xa does not belong to D(A). Then there exist y in X 
and b in D(A) such that a = yb and (x, y) is a frozen pair. 

(2) a belongs to D(A) ^ no expression of a contains a frozen word as a subword. 

(3) Assume y lies in X so that both xa and ay are in D(A) but xay is not. If a = Z\ • ■ ■ z k 
with z\, . . . , Zk in X , then there exist yi, . . . , yk+i in X and x\, ■ ■ ■ , Xk in X so that yk+i = y, 
S(zi, j/i+i) = (yi, Xi), no (Zi, j/i+i) is a frozen pair and (x, y\) is a frozen pair. In particular, 
ay = Zf ■ z.i-iyiXi ■ ■ ■ x k = y\X\ ■ ■ ■ x k in M(X, S). 

Proof. (1) Assume a belongs to D(A) and set k = £(a). By Proposition 12.11 there exist k 
distinct elements x\, . . . , Xk in X and k elements a±, . . . , a k of M(X, S) such that a = XiOi 
for i = 1, . . . , k. Now, assume that no pair (x, Xi) is a frozen pair. Then we have defining 
relations xxi = yiZi. Moreover j/j = g x (xi) and g x is a bijection so that g x (z) = x if (x, z) 
is a frozen pair. Then, all the yi are distinct and distinct from x. It follows that xa has to 
be left divisible by the 1cm of x, y\, ■ ■ ■ , y k - But, by Proposition 12.11 the length of this 1cm 
is k + 1, that is £(xa). Thus xa has to belong to D(A). Hence, since from assumption, xa 
does not belong to D(A) there is some i in {1, . . . , k} so that (x, yi) is a frozen pair. Finally, 
a belongs to D(A) and at is a factor of a, therefore, a, belongs to D(A). 
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(2) It follows from Proposition 12.11 that frozen words does not belong to D(A): they have 
length two and only one left divisor. As D(A) is closed by factors, no expression of an 
element in D(A) can contain a frozen word. Conversely, assume a is not in D(A) and write 
a = x\ ■ ■ ■ Xk with x\, . . . , Xk in A. As Xk is in D(A) and a is not, there is a subscript i such 
that Xi+i ■ ■ ■ Xk is in D(A) whereas x% - • - Xk is not. By (1), there exist j/i+i, . . . , yk in A so 
that y i+1 ■■■yk = x i+x ■ ■ ■ x k and (x t , y i+1 ) is a frozen word. But a = x± ■ ■ ■ x l y i+ i ■■■yk- 
Hence, there is an expression of a that contains a frozen word. 

(3) We prove the result by induction on k. If k = 0, there is nothing to prove. Assume k > 1. 
Let yi be in A so that (x, y%) is a frozen pair. Since xa belongs to D(A), it follows from 
(2) that yi and z\ have to be distinct, and from (1) that both left divide ay. As the map 
g Zl : X — > X is a bijection, and M(X,S) is cancellative, there exists a unique pair (y 2 ,xi) 
of element of X, so that S(zi,y 2 ) = (y\,x{). This imposes that (21,2/2) is not a frozen pair, 
Z\y2 and yiX\ are equal in M(X, S), and are the right 1cm of 2/1 and z\ by Proposition ^. II 
Hence, by cancellativity, y 2 left divides z 2 ■ ■ ■ Zky. Denote by x' 2 the unique element of X so 
that (x' 2 ,y 2 ) is a frozen pair. Then, x 2 z 2 ■ ■ ■ Zky is not in D(A) by (2) and z 2 - ■ ■ Zky is in 
D(A) since it right divides ay. Now, we claim that x' 2 Z2 ■• • Zk lies in D(A) too. Otherwise, 
by (1), we could write z 2 ■ ■ ■ Zk = 2/20' and we would have xa = xz\y 2 al — xy\X\al ', which is 
impossible as xa belongs to D(A). So, we are in position to apply the induction hypothesis: 
there exist y 3 ,...,y k +i in X and x 2 ,...,Xk in X so that y k+ i = y, S(zi,yi+i) = (yi,xi), 
and no (zi, J/j+i) is a frozen pair. □ 

Proposition 2.3. (1) If a is in D(A) then it has £(a)\ representative words. 

(2) The number of simple elements of length k is ^ n ™ k y k \ an d so the cardinality o/D(A) 

is 2". 

Proof. (1) This is immediate by induction on 1(a). If £(a) = 1, then a is an atom and has a 
unique representative word : no relation can be applied to this representative word. Now, 
assume £(a) > 2. Let a; be in A that is a left divisor of a, and write a = xa\ with a\ 
in M(X, S). Then a\ belongs to D(A) and has length 1(a) — 1. By the induction hypothesis, 
ai has (1(a) — 1)! representative words. Thus, there is (1(a) — 1)! word representatives of a 
that start with x. But by Proposition l2.11 a has £(a) distinct left divisors in X (each of them 
has a unique representative word). Then a has £(a) x (£(a) — 1)!, that is i(a)\ representative 
words. 

(2) It follows from Proposition 12. If 1) that there is a bijection between the subsets of X 
whose cardinality is equal to k and the elements of D(A) whose length is k. The result 
follows. □ 

2.2. A representation of G(X,S). We are now ready to define the representation ijj 
of G(X, S) . We are going to define a first representation <fi, that will not be suitable, 
and then modify it to obtain the expected representation ip. In the sequel we denote by 
4> x ■ X — > X the map f~ . So, for every x,y in X, one has 4> x (y)x = 4> y (x)y. 

So, be definition, y right divides 4> x (y)x in M(X, S) and, for y ^ x, the element <fi x (y)x is 
the left 1cm of x and y in M(A, S). Moreover, for any x in A, the pair (cj> x (x), x) is frozen. 
It will be convenient to use the diagramatic representation of Figure 12.11 Now, we extend 
the map <f> : x — > <f> x to a morphism <j> : w — > <j> w of the free group on X to the symmetric 
group &(X) on X. So, for a word w = x^x^ 2 • ■ ■ x 6 k k with x±, . . . ,Xk in A and £1, . . . in 
{±1}, we have <f> w — <fi e x \ o <j>% 2 o ■ ■ ■ <f> x k k . In the sequel the following easy result will be useful. 

Lemma 2.4. Let y £ X and w G X* . Then, in M(X,S), the element y right divides 
the element represented by the word <p w (y)w. Moreover, if y does not right-divide w, then 
4>w(y)w is the left lem of y and the element represented by w. 
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Proof. If w belongs to A, then the result holds as remarked above. Now, it is easy to prove 
the result by induction on the length of the word w (see Figure |2"TT]) , and we left the details 
to the reader. □ 



<j>w(y) 



■ — 




i — 




1/ s 1 



•('1 



iEfc-l 



Xk 



Figure 2.1. the 0-maps of a; S X and of w = x\ ■ ■ ■ Xk- 



Proposition 2.5. The morphism <fi : w — > induces a morphism from G(X, S) to 6(A), 
the symmetric group on X. 

It was proved in [9] that the map x^r f x defines a right action of G(X, S) on the set X. 
The above result easily follows. For completeness, we provide a direct proof. 

Proof. Assume S(x\,X2) — (ar^ajj) with Xi,X2 in X and iei ^ i'j. We need to prove 
that (j)xix2 = tpx^x'z ■ If y 7^ x 2 and y ^ x' 2 , then y cannot right divide Xi£2 by Proposition l2.ll 
From lemma [2"^tl this implies that 4'xix 2 (_y)xiX2 and <j> x i lX2 {y)x'xX2 are both equal to the left 
lcm oiy,X2 and x 2 . Therefore, we have ^>xix 2 iy)x\X2 = <l> x ' lX2 {y) x \ x 2-i ana - °y cancellativity, 
4>xix 2 {y) an d 4 > x' l x' 2 {y)- Assume now y = x-i ox y = x' 2 . As 5 1 is involutive, we may assume 
y = x 2 . Then (^^(xa) = 4> x ' l {(j> x ' 2 {x2)) = ^(xi) = Vi so tnat ivi^i) is a frozen pair (sec 
Figure [52]). Let y' 2 be in A so that (y 2 , X2) is a frozen pair. Then, we have 4> X ix 2 { x 2) — 
^1(2/2) ( see Figure [212]) . Since (xi,X2) is not a frozen pair, we have x\ 7^ y 2 - Using that 
<f>xi(y 2 ) x i = ^(^1)2/2 > we S et 0*1(2/2) ^(^l)- Now ; b y Proposition [2H1 the element 
4>xi(y 2 ) x i x 2 of M(X, 5), that is equal to 4> y ' 2 (xi)y' 2 X2, is not in D(A) because one of its 
representing words contains a frozen word, namely y' 2 X2- Since its length is 3, still by 
Proposition 12.11 its left divisors in M(X,S) that belong to X are (j) Xl (y 2 ) a nd <j> y ^(xi) 
only. But, we have <f> Xl {y' 2 )xiX2 = <t> Xl (2/2M x 2 = y 2 x 'l x 2 witn (2/2^1) = S^xAy^^'i)- 
Thus 2/2 is either equal to </>a: 1(2/2) or to </y (xi). Assume the second case holds. Then, 
from the equality y 2 x'[ = 4>xi(_y2) x 'ii it follows that § y ^{x\)x'{ = 4> Xl (y^) 2 -!- But, we have 
also <t> y ' 2 {xi)y'2 = (f> Xl {y 2 )xi, and (f> Xl (y' 2 ) x i is the right lcm of (f> y > 2 ( x i) and <j> xi {y' 2 )- wc 
conclude that contradiction. Therefore, y' 2 ' = <t> Xl {y 2 )- Since we have (y^x'/) = 

S((j} Xl (y' 2 ), x i), this means that ((/^ (2/2)1 ^1) is a frozen pair. Using that (y[,Xi) is a frozen 
pair, we obtain <j> Xl (y 2 ) = y[, that is (j> XlX2 (x 2 ) = 4> x > lX ' 2 (x 2 ). □ 



xi 



Xl 



^1(2/2) 



2/2 



2/2 { 



a: 2 



.'•1 



X 2 



X2 



Figure 2.2. ^^(a^) a nd (j> x > lX > 2 (x 2 ). 



In the sequel, wc still denote by : G(X,S) — > GL(U), 5 n> <fi g the morphism induced 
by <p '■ w h- > As 6(A) is a finite group, regarding the main question we address in this 
article, one may wonder whether the image of G(X,S) in ©(A) by the morphism <f> is a 
generating finite group for M(X, S). However, it is easy to see that the restriction to D(A) 
of the map <f> is not into in general. Consider for instance M(X, S) = (x, y | xy = yx). Then 
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<Px = 4>y — Idx ■ On the other hand, recall from the introduction that X is a base of a finite 
dimensional vector space V. So, our strategy will be to see <p w as an element of GL{V) and 
to modify the map <p in order to obtain a generating group as a finite subgroup of GL(V). 
For i on J, we define ip x : V — > V to be the linear map defined on the base X of V by 

il>x{y) = <f>x(y) iory^x; 

1px(x) = ~(j> x {x). 

Note that for every x in X, the linear map ip x belongs to GL(V), as its matrix in the 
base X is monomial (it has a unique non zero entry on each line and on each colomn), 
with non-zero entries equal to ±1. Its determinant is therefore ±1. As for we extend 
the map ip : x — > ip x to a morphism ip : w — > ip w of the free group on X to GL(V). 
So, for a word w = x^x^ ■ ■ ■ x e k k with x±, . . . ,Xk in X and s±, . . . , Sk in {±1}, we have 
ip w = ip%\ o ipx 2 2 " ' V'Sfc • F° r every w in the free group on X , the linear map ip w is in GUV) 
with determinant equal to ±1. Our first objective is to prove that 

Proposition 2.6. The map ip : w — > ip w induces a linear representation of G{X, S) in 
GL(V) whose image is a finite group. 

Proof. For every x in X, the linear map ip x permutes the set {±x \ x £ X}. So for every 
element w of G(X,S), the linear map tp w permutes {±x \ x £ X} too. Since X is a basis 
for V, the image of ip is finite. Assume S(x\,X2) = (x^x^) with X\,X2 in X and X\ ^ x[. 
As for Proposition 12.51 we need to prove that ip xlX2 = Vv^- Let y be in A, and let us 
prove that ip xlX2 (y) = ip x > lX > 2 (y). If y ^ £2 and y ^ x 2 , then ^(y) = ^ 2 (y) and ip x - 2 {y) = 
4>x' 2 (y)- We have S(<p X2 (y),x 2 ) = (4> y {x2),y). If ^(y) was equal to Xi, we would have 
S((p X2 (y),X2) = {x'i,x 2 ), a contradiction since y ^ x' 2 . Thus, <p X2 (y) ^ x\ and, therefore, 
ipxA^iy)) = ip Xl (<p X2 (y)) = c/) Xl (<p X2 (y)). Similarly, ip x > 2 (y) ^ x[ and ip x ^{ip x > 2 {y)) = 
'>Px' 1 (<Px 2 (y)) = ^[((Px'^y))- Therefore, ip XlX2 {y) = ip Xl (ip X2 (y)) = <PxA<Px 2 {y)) = <Px x x 2 {y) = 
(px{x' 2 (y) = 'Px' 1 {(px'. 2 {y)) = if>x 1 (i ; x 2 (y)) = tp x ' lX ' 2 (y)- Now assume that y = x 2 or y = x' 2 . As 
S is involutive, we may assume without restriction that y = X2- Let 1/2 be in X so that 
(y2,x 2 ) is a frozen pair. We have ip x > 2 {x 2 ) = (p x ' 2 {x 2 ) = x[. Therefore ip x ' lX ' 2 {x 2 ) = ipxfa'i) = 
—fj> x > i {x' 1 ) = -<p x ' 1 {(p x ' 2 {x2)) = -(px' 1 x' 2 (x2)- On the other hand, y 2 ^ x\ since (2/2,2:2) is a 
frozen pair whereas (x\,X2) is not. Moreover, ip X2 {x2) = — 4> X2 {x2) = —yi- Therefore, 
i>x x x 2 {x2) = -ipxi(V2) = -^11(3/2) = -^1(^2(^2)) = -<Px 1 x 2 (x2)- By Proposition E3 we 
deduce that ip XlX2 (x 2 ) = ip x ' lX ' 2 {x 2 ). □ 

In the sequel, we still denote by ip : G(X,S) —5- GL(V), a H> ip a the morphism induced 
by ip : w M- ip w . By W(X, S) we denote the subgroup ip(G(X, S)) of GL(V). So, for every 
x in X and every a in G(X, S), we have ip a (x) = ±<p a (x). For p £ GL(V), we set 

n(p) = #{x e X \ p(x) £ X}. 

We turn now to the proof that W(X, S) is a generating generated group for M(X, S). We 
denote by X the set {tp x \ x G X}. Then, X is a generating set for the group W(X,S). 
It follows from both facts that W(X, S) is a finite group and X is a generating set of the 
group W(X, S) that X is also a generating set of W(X, S) considered as a monoid (every 
element of X is of finite order, so its inverse is equal to some of its positive power). As a 
consequence, 

W(X, S) = ip{M(X,S)). 

Lemma 2.7. (1) For every a, a' in M(X,S), one has n{ip aa ') £ n(ip a ) + n(ip a i). 

(2) For every a in M(X,S), one has i x {o) > ^x(V'a) > n(ip a ). 

(3) For every a in M(X,S) and every x in X, if tp a {x) — —<p a (x) then x right divides a 
in M(X, S). 

(4) For every a in M(X, S), if £x.(ip a )) = n(ip a ), then ip a = ipb for some b in D(A). 
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Proof. (1) Let a, a' lie in M(X, S), set X 1 = {x E X \ tp a ,(x) & X} and X 2 = ^{{x G X \ 
ip a (x) g" X}). We have #Xi = n(ib a ') and #X 2 = n(tp a ). It is easy to see that ip aa '{x) X 
implies x G X\ U X 2 . Therefore n(ip aa i) < n(ip a ) + n(tj} a i). 

(2) Let a be in M(X, S). If a = x\ ■ ■ • Xk with x\ . . . ,Xk in X, then th a = ip Xl o • • • o ip Xk . 
Thus, £ x (a) > l x (ip a ))- Now, £ x (ip a )) > n(ip a ) by (1): if ip a = ip Vl o ■ ■ ■ o ip yr = ip Vl ... Vr with 
r = t x (ipa) and yx,...,y r in X, then n(ip a ) < Yh=i n {^vi) = r - 

(3) Let a lie in M(X,S). Assume that x belongs to X and is such that ip a (x) = — 4>a(x). 
Assume a = yi ■ ■ ■ yk with y\, - ■ ■ ,yk in X. Set a,k+\ = 1, and for i = 1, • • ■ , k, set a% = 
yi---yk- Since ip ai (x) = -<j) ai (x) and ^ afc+1 (x) = <p ak+1 (x), there exists j G {1, • • ■ , fc} such 

for 1pa j+1 (x) = <Pa j+1 (x) and ^a s (x) = -<f>a s (x) that is, 1p yj {<pa ] + 1 (x)) = -</> Vj (<l>a j+1 (x)). By 

definition of ip Vj , this means that yj = <fi aj+1 (x). By lemma 12^41 x right-divides <fi aj+1 (x)dj+i, 
that is Ujdj+i, in M(X, S). Hence, it right divides ctj, and a in M(X, S). 

(4) Assume £ x (ipa)) = "-("0a) for some a in M(X, S 1 ). Write tp a = i> yi ■■■4>y k with k = 
n(ip a ) and yi, ■ • ■ ,yk in X. Set 6 = y\---yk in M(X,S). By (3), there are fc distinct 
elements x\,--- ,Xk in X that right divide b. Therefore the left 1cm of x\,--- ,Xk right 
divides b. But this 1cm is in D(A) and its length is k by Proposition 12.11 Therefore it is 
equal to b and the latter belongs to D(A). □ 

Proposition 2.8. (1) Let a lie in D(A). We have l x (a) = £ x (ip a ) = n(ip a )- Moreover, for 
x in X, ip a (x) = —<fta{x) if x right divides a, and ip a (x) = 4> a {x) otherwise. 

(2) The restriction of ip to D(A) is into. 

(3) The element i/a is ~K-balanced in W(X, S) and Dx(0a) = {ipa | a G D(A)}. 
Proof. By Lemma l2.7l wc have 

| ipa(x) ^ (j) a (x)} C {x G X \ x right divides a} 

and £ x (a) > £ x {ib a )) > n(i/> (a) = G X | x right divides a} and n(ip a ) = 

fp{x G X | ipa{x) 7^ 4>a( x )}, in order to prove (1), we only need to prove that if x right- 
divides a, then ip a {x) ^ <j) a {x). Assume x right-divides a in M(X,S). Write a = a\X 
with ai in M(X,S). We have ip a (x) = ipa 1 (' l Px( x )) = ~' l Pa 1 ( ( t>x(x)). Since a\X belongs 
to D(A) and ((j> x (x),x) is a frozen pair, the element <t> x (x) cannot right-divide ai, from 
Proposition I2.2f 2). By Lemma [2.7f 3) this implies that ijj ai (4> x (x)) = (j> ai (<f> x (x)) . Thus, 
ip a (x) = -4> ai ((f>x(x)) = -<i>ai(<f>x(x)) = -<j>a(%), and (1) holds. 

(2) is a direct consequence of (1) since every element of D(A) is the left 1cm of its set of 
right-divisors that belong to X. 

(3) Let a be in D(A). Then there exist a', a" in D(A) so that aa! = a" a = A. Therefore, 
V'aVv = it>a"ipa = i>A- Since £ x {a) + £ x (a') = £ x {a") + £ x (a) = £ X {A), it follows from 
(1), that ip a is both a x-left factor and a x-right factor of -0a- Now, let us prove that the 
x-left factors, and the x-right factors of ip\ belong to ?/>(D(A)). Assume p, p' belong to 
W(X,S) so that ijj A = pp' with £ x (Va) = t*(j>) +t x (ff)- Since W(X,S) = ip(M(X,S)), 
there exist a and a' in M(X, S) so that p = ip a and p' = ip a >. Then, it follows from (1) and 
LcmmaO;i)(2) that u^a) < n(ip a ) +n(ip a ,) < £ x {ip a ) + £ x {ipa>) = £ x (iPa) = n(0 A ). This 
imposes n('0 Q ) = £ x (ib a ) and n(ip a r) = ^x(V'a')- By Lemma |2~7T 4) we deduce there exist b, b' 
in D(A) so that ip a = ipb and ipa' = ipb'- This proves (3). □ 

Proposition 2.9. Assume M is a Garside monoid with Garside element A, with Garside 
group G and with atom set X . Assume the length function £ x on M is additive and W is 
a quotient of G that is a finite group. Set X = ip(X), where ip : G — ?> W is the canonical 
morphism. Assume (a) the restriction of ib to D(A) is into; (b) for every g in D(A), 
t x ( g ) = £ x (tp(g)); (c) tp(A) is X-balanced in W and B x (0(A)) = V(D(A)). Then A^ (A ),x 
is a Garside monoid that is isomorphic to M ; more precisely, the map x ip(x) induces 
an isomorphism from M onto M^a^x- I n other words, W is a generating generated group 
for M. 
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Proof. We first remark that X generates W since X generates G and X = ip(X). Set 
wo = V*(A) and Mq = M Wo x.- By definition, Mq has a monoid presentation 

x, x £ Dx(ifo) | x z = y; x, y, z £ with 

But x i — ^ x is one-to-one, and ip is a morphim that induces a one-to-one map from D(A) to 
Dx(wo) such that £ x (g) = £ x ((j>(g)) for g in D(A). Therefore, the monoid Mq is isomorphic 
to the monoid defined by the monoid presentation 

(x,xeD(A)\xz=y : ,x,y,zeD(A)Ynth { l x {z) = £ x (y) )' 

The length is additive in M, so it turns out that the latter monoid has presentation 
(x, x € D(A) | xz = y; x,y, z £ D(A) with xz ~ y^j . 

But this presentation is a presentation for M by [6l |T] . Hence, Mq is isomorphic to M, and 
thereby (W, X) is a generating group for M. □ 

Gathering Propositions 12.81 and 12.91 we get 
Corollary 2.10. The monoid W(X, S) is a generating generated group for M(X, S). 

3. The case of generating generated sections 

In the previous section, we proved that every Garside monoid M(X, S) of /-type admits a 
finite generating generated group W(X, S). In the case of spherical type Artin-Tits monoids, 
the associated generating generated groups are the Coxeter groups. Moreover, the latter are 
also generating generated sections. In this section, we investigate the properties of the 
groups W(X, S). In particular, we are interested to know which properties they share with 
Coxeter groups. We show that the groups W(X, S) are not necessarily generating generated 
sections of M(X, S). Yet, we can characterize whenever it occurs, by a condition that can be 
tested on the presentation of M(X, S). Here are the questions we focus on in the remaining 
of the section: 

Question. Let (X,S) be a non- degenerate symmetric set-theoretical solution of the QYBE. 
Denote by A the Garside element of M(X,S), and by ip : M{X,S) — > W(X, S),a <-> ip a the 
surjective morphism defined in the previous section. 

(a) Is there a simple necessary and sufficient condition that ensures that W(X, S) is a 
generating generated section for M{X, S) ? 

(b) Considering the exact sequence 

(3.1) 1 -> N(X, S) -> G(X, S) % W{X, S) -+ 1 

What is the structure of the group N(X, S), that is Ker{ip) ? 

(c) What is the cardinality of W(X, S) ? 

(d) Can we find a presentation ofW(X,S) with X as a generating set? 

As in the previous section, we fix a non-degenerate symmetric set-theoretical solution (A, S) 
of the QYBE, where A is a finite set of cardinality n. We still denote by A the Garside 
element of M(X, S), and by tjj : a i— > %p a the surjective morphism from M(A, S) to W(X, S). 



xz = y; 

^ x (x)+£ x (z)=^ x (y) 
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3.1. A necessary and sufficient condition for W(X, S) to be a generating generated 
section for M(X, S). Here we introduce a property, namely Property (C), and prove that 
M(X, S) satisfies this property if and only if W(X, S) is a generating generated section for 
M(X, S). Recall that the maps f x and g x have been defined in Section [TT21 

Definition 3.1. (1) We say Property (C) holds for a pair (x, y) of elements in X if g x o g y = 

Id x and f y o f x = Idx- 

(2) We say that (X, S) verifies Property (C) if say Property (C) holds for each frozen pair. 

In Example 11.51 the solution (X, S) verifies Property (C). Indeed, the frozen words are 
x\ , x\, £3^4, £42:3 and Property (C) holds for each of them. 

Remark 3.2. The Property (C) is not verified by all non-degenerate symmetric set-theoretical 
solutions as shown by Examplc l3.12l However, this is a property that is satisfied by various 
solutions (see [TTJ Ex. 1.12], [3J Ex. 2.3] or the example after Prop. 4.2 of [12] for instance.) 

Proposition 3.3. The monoid W(X, S) is a generating generated section for M{X, S) if 
and only if Property (C) is verified. Moreover, in this case, for every frozen pair (x, y), the 
element xy belongs to Ker(ip). 

Proof. Assume W(X, S) is a generating generated section for M(X,S). Then ^(D(A)) = 
W(X, S). Let xy be any frozen word. By assumption, there exists a in D(A) so that tp xy = 
ip a . Let z belong to X. If z = y, then ip xy (y) = ip x (—x) = (f> x (x) G X. Otherwise, ip xy (z) = 
ip x ((f> y (z)). Since z 7^ y and 4> y {y) = x, we have (f> y (z)) 7^ x. Therefore, ipx(4>y( z )) = 
<f> x (<f> y (z)) = 4> xy (z) 6 X. Hence, ip xy (X) C X. We conclude that ip xy (X) = X and, 
thereby, that n(ip xy ) = 0. By Proposition 12. 8f 1). this imposes a = 1 and xy belongs to 
Ker(ip). It follows that ip x = ipy 1 and f x x o f^ 1 = Idx, by definition of morphisms ip 
and <j). Hence, f y o f x = Idx- Now let z belong to X. Then, we have xyz = xz'y' where 
y' = f z (y) and z' = g y (z). We have also xz'y' = tx'y' with x' = g z >(x) and t = g x (z'). In 
particular we have xyz = tx'y', t = g x o g v {z) and z — f y i o f x i(t). Now, we claim that 
x'y' is a frozen word. We consider two cases, depending whether yz is a frozen word or 
not. Assume, first, yz is a frozen word. In this case, the element xyz as a unique word 
representative, that is xyz. Hence, there is nothing to prove: x — t, y = x' and z = y' . So 
x'y' is a frozen word. Assume, secondly, that yz is not a frozen word. This imposes y' 7^ z 
and z' 7^ y. Since xy is a frozen word, it follows that xz' is not. Since x' = g z >(x), we get 
x' 7^ z' . Set x" = g x '(y') and y" = f y <{x'). We have x'y' = x"y" . Since xy is a frozen word 
the element xyz does not belong to D(A) by Proposition [2HJ Since xyz is not in D(A) and 
the length of xyz is 3, by Proposition 12.11 the set of its right-divisors that belongs to X is 
of cardinality at most 2. Since xyz = xz'y' = tx'y' = tx"y" and y' 7^ z, we must have either 
y" = y' or y" = z. But y" = f y ,{x') and z = f y >(z'). Since x' ^ z', it follows that z ^ Z". 
Thus, y = y" . Since y" = f y '{x'), this means that x'y' is a frozen word. This proves our 
claim. As a consequence f y i o f x i = Idx, z = t and g x o ^(z) = z. Hence, 5^ o g y = Idx- 

Conversely, assume Property (C) is verified by (X, S). Let p be in W(X, S). There is an 
element a in M(X, S) so that p = ip a (see remark before Lemma |2T7|) . Assume we can write 
a = a\xya2 with x, y in X, a\,ai in M(X, S) so that xy is a frozen word. Since f y of x = Idx, 
we have ip xy = Idx and, therefore, p = ipa = ipaia 2 with f x (aia2) < ^x(a)- Hence, if a 
is of minimal length among the elements of M(X, S) whose image by ip is p, then none 
of its representative words contains a frozen word as a subword. By Proposition 12.21 this 
means that a belongs to D(A). Thus p belongs to i/>(D(A)), and W(X, S) = ip(M(X, S)) = 
?A(D(A)). Hence, W{X, S) is a generating generated section for M(X, S). □ 

3.2. The frozen subgroup of M(X, S). Our purpose is to prove that, when Property (C) 
is verified, the subgroup of G{X, S) generated by the frozen elements is a normal subgroup 
and a free Abelian group, freely generated by the frozen elements. This subgroup will turn 
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out to be, under Property (C), the subgroup N(X,S) in the exact sequence fl3.1[) . Before 
proceeding, we need to prove some properties satisfied by frozen words. 

Lemma 3.4. Assume (X, S) verifies Property (C) and xy is a frozen word then 

(1) the word yx is frozen. 

(2) Let z be in X . There exists a unique pair (x' , y') so that xyz — zx'y' and x'y' is a frozen 
word. 

Proof. (1) Assume xy is a frozen word. Applying Property (C), we get g x o g y {x) = x, that 
is 9x{g y {x)) = x. Therefore, (x,g y (x)) is a frozen pair. Since {x, y) and {x,g y {x)) are frozen 
pairs, it follows that y = g y (x). This imposes that yx is a frozen word. 
(2) The unicity is clear by the cancellativity property. If z = x, then yx is a frozen word 
by (1). So, assume z/i. Consider x',y',z' and t like in the proof of Proposition 13.31 We 
have xyz = tx'y' , where x'y' is a frozen word and t = g x og y (z). Since Property (C) holds for 
the frozen pair (x, y), one has g x o g y = Id, so z = t and xyz = zx'y', with x'y' frozen. □ 

In the sequel, it will be convenient to introduce a notation for the frozen words. So we 
denote by 0i, • • ■ , 0„ the n distinct frozen words. Wc denote in the same way the associated 
frozen elements of M(X, S). 

Lemma 3.5. Assume (X,S) verifies Property (C). 

(1) For any i,j distinct in {1, . . . , n}, the elements QiQj and QjQi are equal in M(X, S) 
and are both the right lem and the left lem of Qi and Qj . 

(2) Let a = 0" 11 •••0™" be in M(X,S) such that mi,-- - ,m n are not negative integers. 
Assume that Qi left divides a, where i £ {1, • • • , n}. Then, m, > 1. 

Proof. Let (2:1,2/1) and (2:2,2/2) be the distinct frozen pairs such that 0^ = x\y\ and Qj = 
2:22/2- Note that, by Lemma [3~4l (yi, x\) and (2/2; £2) are also frozen pairs. Let z\, Z2, t\, ts be 
such that X1Z1 = X2Z2 and t\y\ = t^y2 are defining relations. Let us first prove that 2/12:2 = 
z\ti and yix\ = z$ti. We have X\Z\ = X2Z2 and, therefore, X2 = gxti^i) and x\ = g X2 { z 2)- 
As a consequence, we have g Vl (x 2 ) = g Vl o g Xl (zi) = z\ and g m {x\) = g m o g X2 {z 2 ) = z 2 . 
Similarly, we get also f X2 {yi) = fx 2 °fy 2 ( t 2) = h and f Xl {y2) = f Xl °f yi {h) = h- Gathering 
the equalities g yi {x2) = z\ and f X2 {y\) = t2, we get the expected equalities. So, we conlude 
that QiQj = x\y\X2y2 = X\z\t2y2 = X2Z2tiyi = X2y2X\y\ = 0j0i. Now consider the right 
lem of ©i and Qj. It has to left divide 0^0^, that is x\y\X2y2, and to be a right multiple 
of Qi, which is x\y\. An enumeration of all the representative words of x\y\X2y2 proves 
that the only ones that have x\y\ as a prefix are x\y\X2 and x\y\X2y2- As the unique 
representative word of the frozen element X\y\ is the frozen word X\y\, it follows that the 
right 1cm of X\y\ and 2:22/2 is either X\y\X2 or x\y\X2y2- Now, the element X\y\X2 has only 
three representative words and the frozen word 2:22/2 is a prefix of none of them. Hence, 
x\y\X2 is not a right mutiple of the frozen element 2:22/2- Thus, the right 1cm of x\y\ and 
2:22/2 is 2:12/1 2:22/2- By symmetry, it is also their left 1cm. 

(2) We prove the results by induction on the sum m = Y^i=i m i- ^ s M(X,S) has no 
invertible elements, except the identity, the case m = is not possible. The case m = 1 is 
trivial since a frozen element has a unique word representative, its associated frozen word. 
So, assume m > 2. As the frozen elements commute, we can, up to a permutation of the 
indices, assume that mi > 0. If i = 1, the result trivially holds. Assume i ^ 1. Then 
the right 1cm of ©i and 0, has to left divide a. But this 1cm is @i©i, from (1). By the 
cancellativity property, we get that Qi left divides 0™ 1_1 ■ ■ • 0™", which imposes, by the 
induction hypothesis, that m, > 1. □ 

Proposition 3.6. Assume (X,S) verifies Property (C). 

(1) The action of G(X, S) on itself by conjugation permutes the frozen elements. 

(2) Let N + (X,S) be the submonoid of M(X,S) generated by the frozen elements. Then 
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N + (X, S) is a free Abelian monoid generated by the frozen elements. 

(3) The right 1cm and the left 1cm in M(X,S) of any two elements of N + (X, S) are equal 
and belong to N + (X, S). 

Proof. (1) It follows from Lemma I3.4f 2) that for every element x of X and every frozen 
element 9^, the clement x&iX -1 is a frozen element. Since X generates the group G(X, S), 
the conjugation action of G(A, S) permutes the frozen elements. 

(2) By Lemma [5751 1) the frozen elements commute. Now, consider an equality 9^ • • • 9^™ = 
9f* •••©*» in M(X, S) where pi and qi are non negative integers for i = 1, ...,n. Let 
us prove that p\ = qi,...,p n = q n . Using the cancellativity property and the com- 
mutativity of the frozen elements, we can assume without restriction that min(pi,(ji) = 
0, . . . , min(p„, q n ) = 0. But in this case, Lemma [331 imposes that we must have pi = qi = 
for every i in 1, . . . ,n. Hence, the relation is trivial and N + (X, S) is freely generated as a 
monoid by the frozen elements. 

(3) is derived from Lemma [3~5l l) and is closed to the proof of Lemma I3.5f 2). One can prove 
by induction that the left 1cm of 9f • • • 9£" and 9f ■ • • 0«» is q^^m) . . . e™'""*'. 
Wc left the details for the reader. □ 

Corollary 3.7. Assume (X,S) verifies Property (C). 

The subgroup N of G{X, S) generated by the frozen elements is a free Abelian group, freely 
generated by the frozen elements, and a normal subgroup of G{X, S). 

Proof. Since N(X,S) is generated by the frozen elements, Proposition [376^1) induces that 
N is normal in G(X,S). As the frozen elements commute, the group TV is commutative. 
It remains to prove that it is freely generated by the frozen elements. Consider an equal- 
ity 9 1 ™ 1 • • • 6™" = 1 in N with the m, in Z. Then we get an equality 9f • • • 9£™ = 
9^ • • • 9^" in M(X, S) where pt and qi are non negative integers such that min(pi, q{) = 
and max(j>.;, <7i) = |mj| for i = l,...,n. It follows from Proposition I3.5f 2) that me must 
have rrii = pi = qi = for every i in 1, . . . , n. Hence, the relation is trivial and N is freely 
generated by the frozen elements as an Abelian group. □ 

3.3. A presentation for W(X, S) when Property (C) is verified. We are now ready to 
provide a group presentation for the group W(X, S), assuming Property (C) is verified. Let 
us recall some notations of the previous section. By N we denote the frozen subgroup of 
G(X, S) generated by the frozen elements. By N + (X, S), we denote the frozen submonoid 
of M(X, S) generated by the frozen elements. We also recall the exact sequence 

1 -> N(X, S) -> G(X, S) -»• W(X, S) -> 1. 

Our first objective is to prove 

Proposition 3.8. Assume (A, S) verifies Property (C). Then the normal subgroup N(X, S) 
is equal to the frozen subgroup N generated by the frozen elements. 

Before we proceed, we need the following result. 

Lemma 3.9. Assume (X,S) verifies Property (C). Every element a of M(X,S) can be 
decomposed as a product a = a\02 where a\ lies in N + (X,S) and a-i belongs to D(A). 

Proof. We prove the result by induction on l x {a). If a = 1, there is nothing to prove. 
Assume i x {a) > 1. If a belongs to D(A), we can take a\ = 1 and 02 = a. If a is not in 
D(A), then, by Proposition ^. 2f 2). we can write a = a'xya" with a', a" in M(X, S) and xy a 
frozen word. Then, by Proposition ^. 61 there exists a frozen word x'y' so that a = x'y'a'a" . 
Moreover, £ x (a'a") < d. x (fl). By the induction hypothesis we can write a! a" = a[a2 with a[ 
is in N + (X, S) and 02 in D(A). Then we have a = a\a2 where 02 lies in D(A) and a\ is 
equal to x'y'a[ and, therefore, belongs to N + (X, S). □ 
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Proof of Proposition^^ We first remark that TV is a subgroup of N(X,S), because N is 
generated by the frozen elements, that belong to N(X,S) by Proposition 13.31 Conversely, 
let a be in G(X, S) that belongs to the kernel of ip. As G(X, S) is the group of fraction 
of M(X,S), there exists b, c in M(X,S) so that a = bc^ 1 . By Lemma [3.9i we can write 
b = 6162 and c = C1C2 with bi, c\ in N + (X,S) and 62, C2 in D(A). Then we have ip a — 
ipbipc- 1 = 1 Pb 1 ' l Pb2' l P c - 1 '>P c - 1 = i J b 2 i J c - 1 - It follows that -062 = V , c 2 - By Proposition 12.8( 2). 
we get 62 = c-2- Thus, a = b\c~^ x and a belongs to TV. Hence, N(X,S) C N and, finally, 
N(X,S)=N. □ 

We recall that by X we denote the set {ip x | x G X}. 

Corollary 3.10. If(X,S) verifies Property (C), then 

(1) The group W{X, S) has the group presentation 

( 3 2 n / x tpxfpy = ipzipt ; x,y G X,S(x,y) = (z,i) ± (x,y) 

\ ip x ifj y = l ; x,y G X,S(x,y) = (x,y) 

(2) W(X, S) is a finite group of order 2 n , where n is the cardinality of X . 



Proof. Point (1) is a direct consequence of Proposition l3.8l and of the defining presentation of 
G(X, S), given in Dcfinition ll.2l The cardinality of D(A) is equal to 2™ by Proposition ^. 31 
Therefore the cardinality of W(X, S) is 2™ by Proposition [33] □ 



Example 3.11. Assume X = {x\,X2] so that S(xi,Xj) = {xj,Xi) for i,j = 1,2. Then 
M(X, S) has the presentation (x\, X2 \ x\X2 = X2X1) and W(X, S) = (xi,X2 | xf = x| = 
l;xiX2 = X2X1) where Xi = ip Xl and X2 = ip X2 - 

When Property (C) is not verified, then the cardinality of W(X, S) is not necessarily 
equal to 2™ as it is shown by the following example. 

Example 3.12. Let X = {1, 2, 3, 4} and consider the group define by the following presenta- 
tion 

/ X1X2 = X3X1 ; x 2 x 2 = X4X 3 \ 

(xi,X2,X 3 ,X4 XiX 3 = XiXi ; X 3 X 3 = X2X4 \ 
\ X\X4 = X2X\ ; = X 3 X2 I 

It is easy to check that this group is a group of /-type since this is the envclopping group of 
a monoid of /-type (Definition II. 3p . We have x\x2 = x^x\ and x\ is a frozen word. Hense, 
Property (C) is not verified. Now, considered as a subgroup of the group of permutations 
of {±1, ±2, ±3, ±4}, the maps ipi,ip2,ip3 and tp4 are equal to (1, — 1)(2, 3, 4)(— 2, — 3, — 4), 
(2, -4, -3, -2, 4, 3), (2, 4, 3, -2, -4, -3) and (2, 4, -3, -2, -4, 3) respectively. One can check 
(using GAP for instance) that the cardinality of W(X,S) is 48, that is 2 4 x 3 2 . One 
can also check that the centre of W(X, S) has four elements and is generated by the two 
elements (1, -1) and (2, -2) (3, -3) (4, -4). 

We conclude with some extra properties of the group W(X, S), showing this group shares 
several properties with Coxeter groups. For x, y in X, we shall say that (x, y) is a frozen 
pair when y = x _1 , that is when (x, y) is a frozen pair. By S:XxX— >-XxX, we denote 
the map induced by the map S:IxX-)IxI. 

Corollary 3.13. Assume (X,S) verifies Property (C). (1) The group W(X,S) contains a 
unique element Wq of maximal length on X. This element is <^(A). Its length on X is n. 
(2) The order of Wq is two, and the conjugation action of wq permutes the elements o/X. 
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Proof. Let w belong to W(X, S). By Proposition ^. 31 there exists g in D(A) so that ip g = w. 
The length of g on X is at most n by Proposition ^. 1[ and the length of g is equal to n if and 
only if g = A. Thus, by Proposition ^. 8f l). the length on X of any element of W(X, S) is at 
most n, and tp(A) is the unique element of length n on X. For every x in X , there exists (a 
unique) y in X so that (x, y) is a frozen pair. By Property (C) we have ip x ° "0y = ^xj/ = 1- 
Therefore, we have X = X -1 in W(X, S). This imposes that any element of W(X, S) has 
the same length on X as its inverse. But wq is the unique element of length n. Therefore 
w o = Wq j that is Wq = 1. Moreover, Since A is a (actually the) Garsidc element, we have 
AX = XA. Thereby, w Xw^ = X. □ 

Proposition 3.14. Assume (X,S) verifies Property (C). (1) For every w in W(X, S) and 
every x in X, one has £ x (xw) = £ x (w) ± 1. Moreover, if £ x (xw) = £ x (w) — 1, then there 
exists w\ in W(X, S) so that w = x _1 wi and ! x (wi) = £ x (w) — 1. 

(2) Assume w lies in W{X, S) and x, y lie in X so that ^ x (xtu) = £ x (wy) = £ x (w) + 1 
and 4(x«)y) = £ x (w). Assume w = ip Zl ■ ■ ■ ip Zk with Z\, . . . , Zk in X and k = £ x (w). Then, 
there exist yi, . . . , yk+i in X and Xq, Xi, . . . , Xk in X so that ipx = x, ipy h+1 = y, ipzt ipyi+i = 
ip yi ip Xi! no (Zi, yi+i) is a frozen pair and ip yi = x _1 . In particular, xwy = ip xi ■ ■ ■ ip Xk . 

Proof. (1) and (2) are direct consequences of Proposition □ 

Remark 3.15. The group W(X, S) is a 2-group with order equal to 2™, where n is the 
cardinality of X. So, W(X,S) is nilpotent and it has nilpotency class at most n — 1. It is 
never cyclic, because it is Abelian if and only if W(X, S) is a trivial solution, and in this 
later case W(X,S) is isomorphic to (Z 2 ) n . 

Example 3.16. (1) Consider Example 1 1.5 1 The exponent of W(X, S) is 2 3 and its nilpotency 
class is 3. 

(2) Consider the trivial solution (X, S) with X of cardinality n, the structure group of (X, S) 
is the free Abelian group on n generators and the finite quotient group W(X, S) is (Z 2 )™. 
Its nilpotency class is 1 and its exponent is 2. 

(3) consider the following almost trivial solution (X, S) with X = {1, . . . , 6} and gi = fi = 
Idx for 1 < i < 4 and /g = fe = 95 = g$ = (5,6). The structure group is isomorphic 
to (Z) 4 x (x5,xe j x\ = x\) and the finite quotient group W(X, S) is (Z2) 4 x Z4. Its 
nilpotency class is 1 and its exponent is 4. 
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